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Detecting preambles of data packets 

P0004(B6] 

Technical Field 

This invention relates to the detection of preambles of data packets, for example in 
data communicatiohs systems. 

Background Art 

Many communications systems transmit streams of data by dividing a data stream 
into successive portions and assembling each ix>rtion together with, for example, addressing 
infomiation and error detection and correction information to produce a data packet 
(sometimes alternatively known as a cell or fiame). Each data packet is then transmitted 
independentiy by modulating an electrical or electromagnetic (radio or optical) signal in 
accordance with the packet's contents and transmitting the signal via the relevant 
communications medium to a receiver. Functions such as intermediate storage, error 
detection and retransmission are performed at the packet level. The format of data within a 
packet is typically defined in terms of successive functional groups of symbols (such as bits 
m a binary digital system), where the interval between symbols is defined in terms of the 
fiiequency of a clock signal which controls the timing of electrical or electromagnetic signal 
transitions representing the data symbols. Boundaries between successive packets in a 
symbol stream may be defined in various ways, such as by providing a fixed pattern of 
symbols to identify the start or end of a packet 

In asynchronous communications systems, that is systems in which no master clock 
signal is used to co-ordinate die operation of system nodes, receiving nodes must be able to 
recognise and synchronise with the signal transitioiis which represent the data symbols, and 
to identify the boundaries between successive data packets. Such systems particularly 
include (but are not limited to) wireless systems in which data is transmitted by modulation 
of electromagnetic signals, such as r.f or optical signals. Examples include the Digital 
Enhanced Cordless Telecommunications (DEGT) standard defined by the European 
Telecommunications Standards Institute (ETSI) in EN 300 444 and associated documents, 
and the Bluetooth short-range wireless standard defined by the Bluetooth Special Interest 
(Jroiq) m the Specification of the Bluetooth System, vl .0 B, Dec 1999 (available via the URL 
httpy/www.bluetooth.com). 

It is also desirable to ensure that the numbers of each different kind of symbol (for 
example binary O's and Ts) in the transmitted signal are approximately equal, to avoid 
problems of long-term d.c. offset in electrical circuits carrying the signal. 

The need for synchronisation, boundary recognition and d.c. compensation is 
typically met by commencing each packet with blocks of data symbols with predetermined 
values. These blocks are known in the Bluetooth standard, for example, as preambles and 
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sync words. The Bluetooth preamble has a value of either 1010 or 0101 (binaiy), chosen to 
facilitate d.c. compensation in accordance with whether the least significant bit (LSB) of the 
sync word which immediately follows the preamble is 1 or 0 respectively. The Bluetooth 
sync word is a 64-bit word derived in a manner which ensures large Hamming distance 
5 between different sync words and provides good auto-correlation properties of the sync word 
to assist the timing synchronisation process. The sync word is followed by a 4-bit trailer 
which has a value of 1010 or 0101, depending on whether the most significant bit (MSB) of 
tiie sync word is 0 or 1 respectively, to provide for extended d.c. compensation. 

The Bluetooth wireless signal is induced by applying a binaiy fi«quency-shifl keyed 
JO (FSK) 0.5BT Gaussian-filtered baseband modulation to a carrier signal in the 2.4 GHz ISM 
band, such that a binaiy one is represented by a positive fiequency deviation and a binary 
zero by a negative fi'diiuency deviation. 

In certain circumstances it is necessary to be able to determine precisely die positi<Mi 
of the preamble's LSB, also known as the bit pO, within a Bluetooth signal. For exan^le, 
15 flie RF Test Specification for conformance testing of Bluetooth-enabled devices defines 
various tests which depend upon knowledge of the position of the bit pO, to identify die start 
of signal bursts to be measured or Ae position of payload data bits within the signal. 

In Imown systems with similar signal formats (such as DECT) this may be 
accomplished in one of two ways: 
20 - Match the bit pattern of the sync word. This is feasible for DECT signals, which have 
only two possible sync word patterns, but infeasible for Bluetooth signals for which the 
sync word can be any 64-bit word 
- Manually adjust a trigger delay setting until a visual display of the Bluetooth signal is 
aligned with a marker indicating the desired position of the pO bit This is a difficult and 
25 time-consuming process vMch is prone to error, and therefore especially unsuitable in 
the context of testing of equi|nnmt on a production line what speed and accuiacy of 
testing are of great significance. 

It is an object of this invention to fecilitate the precise and rapid detection of a 
selected portion of a data packet, such as the preamble (including the bit pO) of a Bluetooth 
30 data packet. 

Disclosure of Invention 

According to one aspect of this invention th«e is provided a method of detecting a 
selected portion of a data packet, comprising the steps of: 
35 defining a reference signal waveform conforming to an expected waveform 

represmtiiig a signal modulated in accordance with a selected pcMtion of a data packet; 

receiving a data signal containing a data pack^ with said selected portion; 
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deriving a waveform representing said data signal; 

correlating said reference signal waveform with said waveform representing said data 
signal to produce a correlation result; and 

identifying said selected portion in said data signal in accordance with said 
5 correlation result 

In the context of testing a Bluetooth-enabled device, the invention searches the 
received data stream for a known pattern of binary 1010 which is embedded within the 
preamble (or the preamble plus LSB of the sync word if the preamble itself is 0101), More 
particularly, the invention exploits the fact that a frequency-discriminated 1010 preamble of 
10 Si Bluetooth signal with its Gaussian-filtered baseband modulation is very similar in 
waveform to a sinusoidal (specifically cosine) wave. Thus correlation of a fi:equency* 
discriminated Bluetooth signal with a cosine wave enables r^id detection of 1010 sequences 
in the signal. Simple additional processmg provides verification that a detected 1010 
sequrace is indeed the preamble, and confirmation of y/hs^Oassr the preamble is actualty 1010 
75 or 0101, so tiiat the precise location of tiie bit pO can be determined. The reference cosine 
waveform is simple to generate, and as the lengtii of the comparison sequence (4 bits) is 
short, relatively little processing power is required for a correlation to provide a result 
quickly and entirely automatically. 

20 Brief Description of Etowings . • ^ r 

A method and s^paratus in accordance with this invention, for detecting the location 
of the bit pO in a Bluetooth modulated signal, will now be described, by way of example, 
with reference to the accompanying drawmgs, m 

Figure 1 shows the structure of a Bluetooth DHl (Data -Hig^ rate) data packet; 
25 Figures 2a and 2b show the position of tiie bit pO in a Bluetootii modulated signal for 

each possible value of preamble; 
Figures is a schematic block diagram of apparatus for impl^enting tiie 
invention; 

Figure 4 illustrates the process of correlating a waveform derived fix>m a 
30 Bluetooth signal with a reference cosine waveform; and 

Figure 5 is a flow chart showing a procedure for performing correlation and 
subsequent processing to confirm the position of the bit pO. 

Best Mode for Carrying Out the Invention, & Industrial Applicability 
35 Figure 1 shows, by way of example, one kind of Bluetooth data packet 10 (a DHl 

packet). Refuting to Figure 1, the packet 10 comprises: an access code 12, comprising 72 
bits; a header 14, comprising 54 bits; and a payload 16, comprising 240 bits (an 8-bit 
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header, 27 8-bit bytes, and a 16-bit CRC code). In other kinds of Bluetooth packets the 
payload may have a dififerent number of bits, between 0 and 2745 dependmg on the packet. 

The access code 12 itself comprises three portions: a preamble 18, comprising 4 bits 
with a value of either 1010 or 0101 as described earUer, and the firet bit (LSB) of which is 
5 the bit pO; a sync word 20, comprising 64 bits, derived from the unique device address of 
a Bluetooth device; and a trailer 22, comprising 4 bits with a value of either 0101 or 1010 
as described earUer. In other Bluetooth packet types, comprising only the access code, the 
trailer is omitted. 

The derivation of the sync word is such that its six most significant bits (MSBs), i.e. 
10 the 59* to 64* bits, have a value of either 001 101 or 1 10010, depending on whether the 58* 
bit (derived from the device address mentioned above) is 0 or 1 respectively. 

A Bluetooth signal comprises a carrio- wave which is binary FSK modulated with a 
Gaussian-filtered baseband signal. As a result, and as shown in Figures 2a and 2d, the 
waveform of a fi^uency-discriminated version of the modulated carrier wave closely 
J 3 resembles a sunple sinusoidal wave, with the positive and negative peaks of the sinusoid 
representing maximum positive and negative fi«quency deviation, and binary one and zero, 
resf»ectively. In flie case of a preanible with a value 1010 the temporal location of the bit pO 
corresponds to the first positive peak 24 of the sinusoid, as shown in Figure 2a. For a 
preamble with a value of 0101, the bit pO occurs at the first negative peak 26 of the sinusoid, 
20 as shown in Figure 2b. 

Figure 3 shows apparatus for detecting the preamble of a Bluetooth data packet 
Referring to Figure 3, the 2.4 GHz RF signal Cmm a Bluetooth device 30 under test is ' 
supplied to an input of a spectrum analyser 32 operating in zero span (fixed tuned) mode, 
whoe the signal is fed to a mixer 34 which also receives a signal from a local oscillator 36. 
25 The frequency of this oscillator is ofifeet relative to the Bluetooth RF signal so that the mixer 
generates an FSK modulated heterodyne signal corresponding to the RF signal, but at a 
chosen lower intermediate frequency (IF). This IF signal is passed to an analogue frequmcy 
discriminator 38 vAdch generates an output voltage representative of tiie deviation of the FSK 
modulated signal relative to its centre frequency. The frequency deviation voltage is sampled 
30 and digitised in a fast analogue-to-digital converto^ (ADC) 40, and the digitised sauries are 
sullied to a correlator 42. 

The correlator 42 may be implemented usmg a digital signal processor (DSP) or otiter 
more general-purpose processor, executing a set of software program instructions to control 
its operation. The principal ftmction of the correlator is to compare the digitised frequency 
35 deviation signal fiiom the ADC 40 with a reference digitised signal representing 540 degrees 
(154 cycles) of a cosine waveform, ^own in dashed line in Figure 4. The frequency and 
amplitude of this reference waveform are chosen to correspond to the sample rate and 
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expected frequency deviation of a Bluetooth modulated 1010 signal. A suitable frequency 
deviation figure is 138.6 kHz, derived as follows: the modulation index of a Bluetooth signal 
can be between 0.28 and 0.35, so assume a mid-point value of 0315; the frequency of 
modulation is 500 kHz (2 symbols per cycle providing 1 Mbit/s; so the maximum frequency 
5 deviation = modulation index ♦ frequency of modulation = 0.3 15 * 500 = 1 57.5 kHz. The 
0.5BT Gaussian filtering results in a maximum deviation for a repeating, 1010 data pattem 
of approximately 88% of the maximimi deviation for a repeating 111 10000 data pattern. 
Accordingly the expected firequency deviation is 157.5 * 0.88 = 138.6 kHz. If desired the 
firequracy and amplitude of the reference waveform can be made adjustable. 

10 The correlation is performed multiple times as lhc relative phase of the firequency 

deviation signal and the reference waveform are varied through a predetermined range, and 
the correlation result is inspected to identify a phase relationship for which a close fit exists 
between the reference waveform and a portion of the frequency deviation signal of similar 
duration. Thereafter checks are made to confinn that the selected portion of the fi:^^ 

J5 deviation signal does indeed conespond to &e packet |»eamble, and to d^^ 
tiie two possible preamble values. 

Thes^>spa:fr>nnedbythecorrelator42areshowninFigure5. Referring to Figure 
5, at step 50 die cosine refeiCTce signal is graerated and an index It, vMch is used to control 
tiie relative phasing ofthe two correlated signals, is set to 1. Atstep52avalueis<ferivedfor 

20 the correlation between the refer^ce and fit^uency deviation signals. The vali^ of each 
successive sample of the reference signal is multiplied with the value of a correqK>nding 
sample of the firequency deviation signal, starting at the sample identified by the index /r. 
The jnoducts of all the miiltiplications for tibe set of san^les making xxp the reference signal 
are summed to produce the required correlation value. 

25 At step 54 the correlation value is compared witii a predetermined correlation 

tiireshold selected to indicate ^^ben a good match betwieen the ccnrelated signals has occuned 
i^ch is indicative that the preamble has been located A threshold value of 0.37, 
determined empirically, has been found to provide satisfactory results. If the correlation 
value does not exceed the threshold, the procedure continues to step 56, where the index It 

30 is incremented by 1. Thereafter the procedure returns to step 52 to rq>eat the derivation of 
the correlation value for the new relative phase relationship of the correlated signals. 

When the test at step 54 indicates that the correlation value exceeds the threshold, the 
procedure advances to step 58, where the identity and value of the preamble is confirmed. 
These steps are necessary because there is a possibility of the reference signal correlating 

35 strongly with a portion of the packet payload, for example, vMch by chance has a value of 
1010 or 0101. This strong correlation would give a spurious indication of the location of the 
preamble. In addition, die cosine reference sigiial by design cannot discrimin^^ 
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two possible preamble values (it may correlate either with the preamble proper, or with the 
three MSBs of the preamble together with the LSB of the sync word). However, such 
discrimination is necessary to ensure precise location of the bit pO, because of the slight 
difference in timing of this bit for the two different preambles as shown in Figures 2a and 
5 2b. These problems are resolved by inspecting another portion of die access code 12 with 
known, unambiguous properties, namely the final six MSBs of the sync word 20 (see Figure 

1). ThesesixMSBshaveonly two possible values, which are mutually distinct irrespective 
of starting position for a comparison. 

Accordingly at step 58 the procedure dmves tiie offeet to die expected location m the 
10 fi-equency deviation signal of these six MSBs, on the basis of an initial assumption that the 
detected preamble has a value of 1010 to determine a tentative location for the bit pO. Thus 
the required six MSBs should be located starting at 62 fi^quency deviation peaks after die 
positive peak tentatively determined as being the bit pO in accordance widi the value of die 
index //. At step 60 the procedure inspects die value of a block of six successive bits as 
15 represented by the fi?equency deviation signal, starting at a ppint two bits before the location 
identified at step 58. This block of six bits is compared with the two expected values for die 
six'MSBs of die sync word, that is 001 101 and 1 10010 (see Figure 1). If die selected block 
of six bits does not match either value, then the starting point for selecting the six bits is 
moved one bit in the more significant duection, and the comparison is repeated lliis pn)cess 
20 is repeated until either a match with one of the e?q)ected values for the six MSBs is found, 
or the search has extended to a starting point two bits after the location identified at step 58, 
If it is established at step 62 that neither of the expected values for the block of six 
MSBs has been found, then it is determined at stq> 64 that the preamble has not in fact been 
located, and the procedure returns to step 56 to increm^t the index // and continue the 
25 correlation process. 

If step 62 indicates that one of the MSB blocks has been found, the procedure 
advances to step 66. As well as verifying that a valid preamble has been detected, the 
starting point identified at step 60 for the six MSBs of the sync word enables the location of 
the bit pO to be determined precisely. More specifically, Ae location of the bit pO can be 
30 determined as being offset 62 fi-equency deviation peaks before the actual starting point for 
this block of six MSBs, irrespective of the value of the block. 

Variations of the technique described above are possible. For example, the fiequency 
deviation signal may be obtained by sampling the Bluetooth signal in the time domain 
^ssibly after fi-equency down-conversion), and using a digital signal jnxKessor to derive the 
35 firequency deviation signal by differentiating the phase of the complex sample points with 
respect to time (fi:equency is the rate of change of phase)* 
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CLAIMS 

P0004036J 

1 . A method of detecting a selected portion of a data packet, comprising the steps of: 
defining a reference signal waveform conforming to an expected waveform 

5 representing a signal modulated in accordance with a selected portion of a data packet; 
receiving a data signal containing a data packet with said selected portion; 
deriving a waveform representing said data signal; 

correlating said reference signal waveform with said waveform representing said data 
signal to produce a correlation result; and 
10 identifying said selected portion in said data signal in accordance with said 

correlation result. 

2. The method of claim 1, wherein said waveform representing said data signal is 
derived to represent a characteristic of modulation of said data signal in accordance with data 

J 5 in said data packet 

3. The mediod of claim 2, wherein said data signal is a frequency-shift keyed signal and 
said waveform representing said data signal is derived to represent frequency deviation of 
said data signal as a function of time. 

4. The method of any one .of the preceding claims^ wherein said selected portion is a 
preamble of a data packet 

5. The method of claim 4, wherein said preamble has a plurality of values ^^ch can 
25 correlate with said reference signal waveform, including the step of examining a second part 

of the data packet to confirm identification of said preamble. 

6. The method of any one of the preceding claims,, wherein said data packet is a 
Bluetooth data packet 

30 

7. The method of claim 6, wherein said reference signal wavefomi is a cosine waveform. 

8 . The method of claim 6 or claim 7, wherein a portion of a sync word in the data packet 
is examined to confirm identification of said preamble. 

35 



9. The method of claim 8, wherein the six most significant bits of the sync word are 
examined to confirm identification of said preamble. 
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10. The method of any one of claims 1 to 5, wherein said data packet is a DECT data 
packet 
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ABSTRACT 
Petecting preambles of data packets 

P0004036] 

Fast detection of the preamble of a Bluetooth data packet is accomplished by 
5 coiielating the fiequency deviation of the data packet signal with a cosine wavefoim. When 
a good correlation is detected, a portion of the data packet following the presumed preamble 
is inspected to confirm that it corresponds to the expected contents of part of a Bluetooth 
sync word, and thereby locate the bit pO of the preamble precisely. 

0 

(Fig. 5) 
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